ADAPTIVE FILTER TO REDUCE MULTIPATH 

{ Cross Reference to Related Applications 
This method of reducing multipath avoids the cross term noise produced by other methods [Refs. 
1 through 10]. These other methods correlate (cross correlate or auto correlate) two versions of the 
signal each containing the direct path and multipath reflections. A correlation peak between the 
direct path and a reflection gives a measurement of the relative delay between the direct path and 
the reflected path and the amplitude and phase of the reflection. As the relative delay between the 
two signals is moved from this peak, other correlation peaks are produced when there is correlation 
between the reflections, i.e., when the relative delay equals the difference of the delays for two 
objects. This produces noise which interferes with the measurement since there are many possible 
combinations. When one delays one of the signals and subtracts it from the other with the correct 
amplitude and phase, he tends to cancel the multipath. The other reflections, however, are dragged 
along with it and produce noise. These noises are avoided by the invention described in this 

disclosure. } 

ABSTRACT 

The direct path of a radio signal from the transmitter to the receiver is frequently interfered with 
by reflections of the transmitted signal from stationary and moving objects. { This is called) These 
reflections are known as multipath noise. { This invention utilizes a new adaptive filter technique to 
reduce multipath noise. A nonlinear least squares method measures the delay, Doppler shift and 
amplitude of the multipath due to each object and subtracts a very accurate reconstruction of each 
multipath signal from the noisy signal. I The multipath canceler of this invention takes as input the 
direct path signal plus multipath noise. The canceled after canceling the multipath noise, outputs a 
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^ purified version of the direct path signal nearly devoid of multipath noise. The output of the 
canceler is fed back to a bank of delayers and frequency shifters. The outputs of this bank of 
delayers and frequency shifters are multiplied by a set of adjustable coefficients. These coefficients 
are adjusted to form very accurate replicas of the multipath reflections caused by each reflector. 
Which replicas are subtracted from the input which is the original direct path signal plus the 
multipath noise. The result of this subtraction is called the residual and is a purified version of the 
direct path signal nearly devoid of multipath noise. The coefficients are determined by nonlinear 
least squares which finds that set of coefficients which minimize the mean square of the residual. 
Each coefficient is associated with a delay and a frequency shift. The amplitude of a coefficient is a 
measure of the magnitude of a reflector and the differential delay and frequency shift caused by said 
reflector. If an object is a target, its differential range, range rate and magnitude is got from the 
measured {multipath} differential delay , {Doppler} frequency shift and amplitude of the 
coefficient. Position and velocity of the target can be obtained by geometric triangulation with 
multiple transmitters. Target angle can be measured (by) from the relative phase angles of the 
corresponding filter coefficients , if complex, across multiple antennas receiving the same signal 
from the same transmitter. The system, comprising the antennas, receivers, signal processors, 
multipath cancelers and target estimators, can be used on a surveillance aircraft to cancel ground 
reflections and {measure} track targets. 
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ADAPTIVE FILTER TO REDUCE MULTIPATH 
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ADAPTIVE FILTER TO REDUCE MULTIPATH 
BACKGROUND 

The direct path of a radio signal from the transmitter to the receiver is frequently interfered with 
by reflections of the transmitted signal from stationary and moving objects which reflections are 
also received by the receiver. These reflected signals are delayed and frequency shifted versions of 
the direct path signal. When mixed with the direct path signal, the reflected signals corrupt the 
direct path signal and constitute what is known as {This is called) multipath noise. { This invention 
utilizes a new adaptive filter technique to reduce multipath noise. This method of reducing 
multipath avoids the cross term noise produced by other methods [Refs. 1 through 10]. } In order to 
cancel the multipath reflections, current multipath canceling methods [References 1 through 101 
first measure them. These {other}methods correlate (cross correlate or autocorrelate) two versions 
of the signal each containing the direct path and multipath reflections. For example, the direct path 
signal plus multipath reflections is multiplied by a delayed version of the signal plus multipath. The 
delay is variable. A correlation peak between the direct path and a reflection at a specific value of 
the variable delay gives a { measurement } measure of the relative delay between the direct path and 
the reflected path and a measure of the relative amplitude {and phase} of the refection. { As the 
relative delay between the two signals is moved from this peak, other correlation peaks are 
produced when there is correlation between the reflections. This produces noise which interferes 
with the measurement. When one delays one of the signals and subtracts it from the other with the 
correct amplitude and phase, he tends to cancel the multipath. The other reflections, however, are 
dragged along with it and produce noise. These noises are avoided by the invention described in this 
disclosure.} However, when the variable delay matches the relative delay between two reflections, 
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undesired correlation peaks are produced. These peaks are multipart cross correlation noise and 
they corrupt the measurement process. Once the multipart reflections have been measured, the 
signal plus multipart is delayed and adjusted in amplitude such that the modified direct path signal 
portion approximately matches each reflected signal These modified versions are, then, subtracted 
from the original signal plus multipart, reducing the multipart noise. However, even if the modified 
direct path signal portion perfectly matches the multipart reflections and they are totally canceled 
in the original signal plus multipart, the modified versions contain multipart reflections as well. 
This adds secondary multipart noise to the signal being restored and corrupts the result. The 
invention described in this disclosure avoids this multipart cross correlation noise and the 
secondary multipart noise. This invention reduces the multipart noise by an improved method of 
canceling the reflected versions of the direct path signal. This method delays a purified version of 
the direct path signal, nearly devoid of multipart noise, and cancels each component of the 
multipart noise, in contrast to other methods which delay a version of the direct path signal 
containing significant multipart noise and attempt to cancel the multipart noise with it. The 
differential delay, frequency shift, relative amplitude and phase shift due to each reflector are 
produced by the canceling process. These parameters can be used in a surveillance system to locate 
and track particular reflectors of interest, that is, targets. 
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BRIEF SUMMARY 



{ A nonlinear least squares method measures the delay, Doppler shift and amplitude of the 
multipath due to each object and subtracts a very accurate reconstruction of each multipath signal 
from the noisy signal. } This method delays a purified version of the direct path signal, nearly 
devoid of multipath noise, and cancels each component of the multipath noise, in contrast to other 
methods which delay a version of the direct path signal containing significant multipath noise and 
attempt to cancel the multipath noise with it. The multipath canceler of this invention takes as input 
the direct path signal plus multipath noise. The canceled after canceling the multipath noise, 
outputs a purified version of the direct path signal nearly devoid of multipath noise. The output of 
the canceler is fed back to a bank of delayers and frequency shifters. The outputs of this bank of 
delayers and frequency shifters are multiplied by a set of adjustable coefficients. These coefficients 
are adjusted to form very accurate replicas of the multipath noise caused by each reflector. Which 
replicas are subtracted from the input which is the original direct path signal plus the multipath 
noise. The result of this subtraction is called the residual and is a purified version of the direct path 
signal nearly devoid of multipath noise. The coefficients are determined by a method which finds 
that set of coefficients which minimize the mean square of the residual. When the residual, that is, 
the signal plus multipath noise minus the replicas of the reflected signals, is minimized, the 
multipath noise is almost totally canceled. The method of determining the set of coefficients which 
minimize the mean square residual is nonlinear least squares. Newton's method for solving 
nonlinear equations was generalized by Gauss to find the parameters of planetary orbits by 
minimizing the mean of the squares of the residuals of the observations, a nonlinear problem. The 
said coefficients can be determined by the Marquardt method, an improved version of the Gauss- 
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Newton method. At first, one may think that this invention is like pulling oneself up by his own 
bootstraps. That this is not the case is proven by the mathematical explanation, the computer 
simulation in the Appendix and the fact that G. E. P. Box had very good success in a similar 
application. Each coefficient is associated with a delay and a frequency shift. The amplitude of a 
coefficient is a measure of the magnitude of a reflector and the differential delay and frequency 
shift caused by said reflector. If an object is a target, its differential range, range rate and magnitude 
is got from the measured (multipath) differential delay, (Doppler) frequency shift and amplitude of 
the coefficient. Position and velocity of the target can be obtained by geometric triangulation with 
multiple transmitters. Target angle can be measured from the relative phase angles of the 
corresponding filter coefficients , if complex, across multiple antennas receiving the same signal 
from the same transmitter. The system, comprising the antennas, receivers, signal processors, 
multipath cancelers and target estimators, can be used on a surveillance aircraft to cancel ground 
reflections and {measure} track targets. 
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BRIEF DESCRIPTION OF DRAWING 



The Figure is a block diagram illustrating { the adaptive filter of} the invention to reduce 
multipath in a radio transmitted signal 1^2 { wherein the multipath is caused by reflections from 
fixed and moving objects, interferes, or targets }. The direct path of a radio signal from the 
transmitter 1 and transmitting antenna 2 to the receiving antenna 5 and receiver 6 is frequently 
interfered with by reflections of the transmitted signal from stationary 3 and moving objects 4 
which reflections are also received by the receiver 6. These reflected signals are delayed and 
frequency shifted versions of the direct path signal. When mixed with the direct path signal, the 
reflected signals corrupt the direct path signal and constitute what is known as multipath noise. The 
direct path signal plus multipath noise 7, after conversion to complex samples 8, 9, 10. is whitened 
11, 12 , 13. The canceling method works best on white signals; therefore, prewhitening 12 and post 
unwhitening 18 filters are employed. The multipath canceler of this invention takes as input the 
whitened direct path signal plus multipath noise 13. The canceled after canceling the multipath 
noise 13, 14, 17, outputs a purified version 17 of the direct path signal nearly devoid of multipath 
noise. This is the residual 17. The output 17 of the canceler is fed back to a bank of delayers 11 and 
frequency shifters 16. The outputs of this bank of delayers and frequency shifters are multiplied by 
a set of adjustable coefficients 15. These coefficients are adjusted to form very accurate replicas 14 
of the multipath noise caused by each reflector. Which replicas are summed and subtracted 14 from 
the input 13 which is the whitened direct path signal plus the multipath noise. The result of this 
subtraction is called the residual 17 and is a purified version of the whitened direct path signal 
nearly devoid of multipath noise. The differential delay and {Doppler} frequency shift for each 
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{target} reflector 3, 4 is measured by the filter weight % mn 15 which corresponds to the 

differential delay nD and (Doppler) frequency shift caused by that {target} reflector 3, 4. 
The magnitude of the filter weight is a measure of the strength of the {target} reflector 3,4. The 

filter weight ^mn corresponding to a moving target 4 is a measure of the differential range 

YlDc and range rate W^fc where C is the speed of light. The coefficients are determined by 
a method which finds that set of coefficients 12, 15 which minimize the mean square of the residual 
17. The quantity labeled residual 17 in the Figure is the received signal 13 minus the result 14 of 
application of the filter weights 12, 15 

^1 > ^2 5 ^3 > * " " ? ^1 1 ? ^12 ' ^13 9 # # * 9 %2 1 9 ^22 * ^23 ' * * * > ^3 1 ' ^32 * ^33 ? * * * -A 
nonlinear least squares method is used to pick the filter weights which minimize the mean square of 
the residual. When the residual 17, that is, the whitened direct path signal plus multipath noise 13 
minus the replicas 14 of the reflected signals, is minimized, the multipath noise is almost totally 
canceled. The key to understanding the operation of this invention is the recognition that the 
residual 17 is a highly accurate estimate of the whitened direct path signal This residual 17 is, then, 
unwhitened 17, 11, 18. The result is a very accurate estimate of the original direct path signal. 
{ The result is a clean version of the original signal which is the received signal minus the 
multipath reflections. } { The system, with a common antenna, can be duplicated to receive two 
signals each from each of two widely separated transmitters. Geometric triangulation can be used 
to measure the two dimensional position and velocity of the target. Triplication can be used for 
three dimensional position and velocity. 
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Another use of the system is to detect the angle of moving targets. If multiple antennas are 
provided, each connected with a system like that shown in the Figure, the angle of a moving target 
causing a multipath reflection to the receiving antennas can be measured by using the relative phase 
of the corresponding delay and Doppler complex coefficients across the several antennas . 

The receiving antennas, receivers and processing system can be placed in a surveillance aircraft 
the position and velocity of which is obtained by an accurate navigation system such as GPS. 
Objects on the ground, interferers and targets causing multipath reflections can be processed by the 
system. Target position and velocity can be obtained by adding the position and velocity of the 
surveillance aircraft to the measured position and velocity of the target.} 
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DETAILED DESCRIPTION 

The direct path of a radio signal from the transmitter 1 and the transmitting antenna 2 to the 
receiving antenna 5 and receiver 6 is frequently interfered with by reflections of the transmitted 
signal from stationary 3 and moving objects 4 which reflections are also received by the receiver 6. 
These reflected signals are delayed and frequency, or Doppler, shifted versions of the direct path 
signal. When mixed with the direct path signal the reflected signals corrupt the direct path signal 
and constitute what is known as multipath noise. 

The direct path signal plus multipath noise 7, after conversion to complex samples 8, 9, 10, is 
whitened 11, 12 , 13. The multipath canceler of this invention takes as input the whitened direct 
path signal plus multipath noise 13. The canceled after canceling the multipath noise 13, 14, 17, 
outputs a purified version 17 of the direct path signal nearly devoid of multipath noise. This is the 
residual 17. The output 17 of the canceler is fed back to a bank of delayers 11 and frequency 
shifters 16. The outputs of this bank of delayers and frequency shifters are multiplied by a set of 
adjustable coefficients 15. These coefficients are adjusted to form very accurate replicas 14 of the 
multipath noise caused by each reflector. Which replicas are summed and subtracted 14 from the 
input 13 which is the whitened direct path signal plus the multipath noise. The result of this 
subtraction is called the residual 17 and is a purified version of the whitened direct path signal 
nearly devoid of multipath noise. The coefficients are determined by a method which finds that set 
of coefficients 12, 15 which minimize the mean square of the residual 17. When the residual 17, 
that is, the whitened direct path signal plus multipath noise 13 minus the replicas 14 of the reflected 
signals, is minimized, the multipath noise is almost totally canceled. The key to understanding the 
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operation of this invention is the recognition that the residual 17 is a highly accurate estimate of the 
whitened direct path signal. This residual 17 is, then, unwhitened 17, 11, 18. The result is a very 
accurate estimate of the original direct path signal. 

The method of determining the set of coefficients 12, 15 which minimize the mean square 
residual 17 is nonlinear least squares. Newton's method for solving nonlinear equations was 
generalized by Gauss to find the parameters of planetary orbits by minimizing the mean of the 
squares of the residuals of the observations, a nonlinear problem. The said coefficients can be 
determined by the Marquardt method, an improved version of the Gauss-Newton method of 
nonlinear least squares. At first, one may think that this invention is like pulling oneself up by his 
own bootstraps. That this is not the case is proven by the mathematical explanation, the computer 
simulation in the Appendix and the fact that G. E. P. Box had very good success in a similar 
application. 

Each coefficient 15 is associated with a delay and a frequency shift. The amplitude of a 
coefficient is a measure of the magnitude of a reflector and the differential delay and frequency 
shift caused by said reflector. If an object is a target, its differential range, range rate and magnitude 
is got from the measured differential delay, frequency shift and amplitude of the coefficient. 
Position and velocity of the target can be obtained by geometric triangulation with multiple 
transmitters. Target angle can be measured from the relative phase angles of the corresponding 
complex filter coefficients across multiple antennas receiving the same signal from the same 
transmitter. The system, comprising the antennas, receivers, signal processors, multipath cancelers 
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and target estimators, can be used on a surveillance aircraft to cancel ground reflections and track 
targets. 

In order to cancel the multipath reflections, current multipath canceling methods [References 1 
through 101 first measure them. To do the measurement, { This method of reducing multipath 
avoids the cross term noise produced by other methods [Refs. 1 through 10]. }these {other} 
methods correlate (cross correlate or autocorrelate) two versions of the signal each containing the 
direct path and multipath reflections. For example, the direct path signal plus multipath reflections 
is multiplied by a delayed version of the signal plus multipath. The delay is variable. A correlation 
peak between the direct path and a reflection at a specific value of the variable delay gives a 
{measurement} measure of the relative delay between the direct path and the reflected path and a 
measure of the relative amplitude {and phase} of the refection. However, when the variable delay 
matches the relative delay between two reflections, undesired correlation peaks are produced. 
These peaks are multipath cross correlation noise and they corrupt the measurement process. 
{ As the relative delay between the two signals is moved from this peak, other correlation peaks are 
produced when there is correlation between the reflections. This produces noise which interferes 
with the measurement. When one delays one of the signals and subtracts it from the other with the 
correct amplitude and phase, he tends to cancel the multipath. The other reflections, however, are 
dragged along with it and produce noise. These correlation noises are avoided by the invention 
described in this disclosure.} 

Once the multipath reflections have been measured, the signal plus multipath is delayed and 
adjusted in amplitude such that the modified direct path signal portion approximately matches each 
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reflected signal. These modified versions are, then, subtracted from the original signal plus 
multiparty reducing the multipath noise. However, even if the modified direct path signal portion 
perfectly matches the multipath reflections and they are totally canceled in the original signal plus 
multipath, the modified versions contain multipath reflections as well. This adds secondary 
multipath noise to the signal being restored and corrupts the result. 

The invention described in this disclosure avoids this multipath cross correlation noise and the 
secondary multipath noise. This invention reduces the multipath noise by an improved method of 
canceling the reflected versions of the direct path signal. This method delays a purified version of 
the direct path signal, nearly devoid of multipath noise, and cancels each component of the 
multipath noise, in contrast to other methods which delay a version of the direct path signal 
containing significant multipath noise and attempt to cancel the multipath noise with it. The 
differential delay, frequency shift, relative amplitude and phase shift due to each reflector are 
produced by the canceling process. These parameters can be used in a surveillance system to locate 
and track particular reflectors of interest, that is, targets. 

The Figure is a block diagram illustrating the adaptive filter of the invention to reduce multipath 
in a radio transmitted signal 1^2 wherein the multipath is caused by reflections from fixed 3 and 
moving objects 4, interferes, or targets 4. 

{ The method works best on white signals; therefore, prewhitening and post unwhitening filters are 
employed. 
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The differential delay and Doppler shift for each target is measured by the filter weight x^ which 
corresponds to the differential delay /iDand Doppler shift mf caused by that target. The magnitude 
of the filter weight is a measure of the strength of the target. 

The quantity labeled "Residual" in the Figure is the received signal minus the result of application 
of the filter weights w x , w 2 , w 3 , x u , x l2 , jc 13 • • • , jc 21 , x n , x^ • • • jc 31 , x 32 , x 33 • ■ • .A nonlinear least squares 
method is used to pick the filter weights which minimize the mean squares of the "Residual". The 
result is a clean version of the original signal which is the received signal minus the multipath 
reflections.} 

{Refer to the Figure} The original signal is modulated and amplified by the transmitter, Tx 1 
[Ref. 17, ROHDE, p. 14]. The original signal is defined as that signal which rides on the carrier. If 
one band passes the transmitted signal and, then, band shifts the result down near zero frequency, 
he obtains the original signal. The original signal is formed after the unique modulation such as 
AM. FM, etc. is done. After transmission from the antenna 2, most of the power takes the direct 
path to the receive antenna 5. Some power, however, is reflected from stationary 3 and moving 4 
objects such as buildings and aircraft. When a reflection arrives at the receive antenna 5, it is a 
delayed and attenuated version of the direct path signal. If the reflector is moving 4, there is also a 
frequency shift. At the receive antenna 5, these reflections combine with the direct path and cause 
{This tends to add or subtract from the direct path causing }what is known as multipath 
interference noise[Ref. 18, SKOLNIK,p. 18.46]. 
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This invention removes the multipath noise from the received signal. The direct path signal plus 
the multipath noise plus the receiver noise, after conversion to complex samples 10. is whitened in 
eq. (15) 13. The multipath 14 is canceled 13, 14, 17 in eq. (17) bv nonlinear least squares in eq. 
(20). Unwhitening 17, 11, 18 is performed in eq. (16) to produce the restored direct path signal. The 
processing which accomplishes this will be described in detail and the operation will be explained 
in what follows. 

The signal at the receive antenna 5 is amplified and demodulated by the receiver, Rx 6 [Ref. 17, 
ROHDE, p. 361 ][Ref. 19, VAN VALKENBURG, p. 23-6]. This demodulation consists of band 
passing the received signal and band shifting, hetrodyning, the result down to near zero frequency. 
At this point 7, the direct path signal plus multipath noise plus receiver noise is analog. It is, then, 
fed to Analog to Digital processing 8. Which processing is comprised of a presampling filter, 
sampler and analog to digital converter { It is then passed through a presampling filter, sampled and 
converted from analog to digital }[Ref. 19, VAN VALKENBURG, p. 28-7]. The output of Analog 
to Digital processing is a sequence of real digital samples which are fed to Real to Complex 
processing 9. An alternative to the analog receiver 6 is a digital receiver. In which case, the Analog 
to Digital processing is moved forward toward the antenna 5. 

The preferred initial embodiment of this invention is to process the output of the Analog to 
Digital conversion with a digital computer and to produce the final results in digital form. The 
restored signal will be in digital form which can be converted to analog if desired. Later 
embodiments would include special purpose signal processing hardware for the signal processing in 
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the Figure: Real to Complex, Whitening, Multipath Canceler and Restore Spectrum. The nonlinear 



least square function could also be done in special purpose hardware 



Real to Complex processing 9 converts the sequence of real samples to a sequence of comp lex 
samples. The {These} real digital samples have a Fourier transform the real part of which is 
symmetric about zero frequency and the imaginary part of which is antisymmetric about zero 
frequency. From this redundancy, one can see that one needs only half of the frequencies in the 
Fourier transform, that is, half the time samples if they are complex. The real samples have a 

maximum frequency of IF and a sampling frequency of 4F . The complex samples will have 

_ _l_ 

a maximum frequency of F and a sampling frequency of where D is the 

time between complex samples. To convert from real samples to complex samples 9, the real 

D 

-j2nFt t — i — 

samples are first frequency down shifted by multiplying by £ where { * } 9 



{ F = Id and y D is the sampling frequency } is time[Ref. 14, PAPOULIS, p. 15] and I is the real 
sample index. These complex samples are then passed through a low pass digital filter with a 
maximum frequency of F [Ref. 16, RABINER, p. 100][Ref. 13, OPPENHEIM, p. 261]. The 

1 

2F = — 

output of the low pass filter is resampled at a frequency of { y D , i.e., } jy , that is, 

every other sample is taken to obtain the complex samples of the received signal 10. 
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The reason for converting to complex samples 10 is that, during processing, the samples will not 
only be delayed 11 but also frequency shifted 16. This frequency shifting can be easily affected by 
multiplying the complex samples by a complex exponential 16. See eqs. (1, 12, 13, 17). Complex 
phase is also used in measuring the angle of a target. See eq. (38). 
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The received signal, that is, the direct path signal plus multipath noise plus white receiver noise, 
after demodulation, analog to digital conversion and conversion to complex samples 10, can be 
modeled as 

N M 

H^e-^ D Sl _ n E m + Vi . i = xx ...j 

n=\ m=-M 

where 

= original direct path signal (2) 

I = sample index (3) 

D = sampling time interval (4) 
W = time delay index for each reflector (5) 

f = {Doppler} frequency shift frequency interval (6) 
= {Doppler} frequency shift index for each reflector (7) 

^mn = Multipath amplitude coefficient for each reflector (8) 
* 

J = unit imaginary number (9) 

^ = base of natural logarithms (10) 

n - pi Qi} 
E = 02} 
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t = lD £13} 

^li = white receiver noise (14) 
Each term in the double sum of eg. (1) represents a reflector causing a delay of the direct path 

signal of nD a frequency shift of 

mf 

and an amplitude attenuation of mn . When 

E_ of eg. (12) and of eg. (13) are substituted into eg. (1), one obtains the term in the double 

n o p j2mnf{i-n)D . _ , 

sum u mn^i-n^ which represents the I 1*1 multipath sample at the time 

delay of the direct path signal of nD and the frequency shift of 

mf 

. The complex 

exponential coefficient accomplishes the frequency shift of the time delayed complex direct path 

signal ^i-n ■ The coefficient ^mn is the complex magnitude (at the receive antenna) of the 
multipath reflector at differential (between the direct path length and the reflected path length) 

distance YlDc and differential velocity Wife where C is the speed of light 

If the spectrum of the direct path signal is not white, there can be correlation between one time 
point of the signal and another. This allows the multipath canceler, with the appropriate delay 
coefficients 15, to partially cancel the direct path signal as well as the multipath. Putting the direct 
path signal through a whitening filter 12 avoids this signal suppression. This will be explained in 
eq. (26). Note that since the multipath reflections are replicas of the direct path signal, they are also 
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whitened.. Note that the initial white receiver noise is modified by the whitening filter and is no 



longer white. 



The direct path signal plus multipath plus white receiver noise (7/ 10 is fed into the whitening 
filter. The whitening filter is comprised of a sequence of one sample delays 11. This sequence is 

tapped after each delay and fed to the filter weights ^/ 12. These inputs are multiplied by the 

filter weights the outputs from which are summed and subtracted from (7/ 10 forming the 
whitened direct path signal plus multipath plus receiver noise 13 



', = q t ~ X w i<li-i m 



These filter weights are adjusted by least squares to remove any correlation from the input 10. 
This adjustment is done as part of the nonlinear least square minimization of the residuals. The 
identical (to the whitening filter) filter weights 18 are used in the unwhitening filter to restore the 
spectrum. The operation of the whitening filter will be explained in eq. (23). 

The output of the whitening filter 13 is fed to the multipath canceler which subtracts off the sum 
of the multipath replicas 14 to form the residual 17. The key to understanding the operation of this 
invention is the recognition that the residual 17 is a highly accurate estimate of the whitened direct 
path signal. The residual is passed through the unwhitening filter 11, 18 which restores the 
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spectrum of the direct path signal yielding a highly accurate estimate of the original direct path 



The unwhitening filter is similar to the whitening filter, however, it is a recursive filter, that is, the 
outputs are fed back as inputs. The sequence of delays 11 is the same and the filter weights 18 are 
identical to those of the whitening filter 12. The operation of the unwhitening filter will be 
explained in eqs. (31) and (32). 

The replicas 14 are formed as follows. The output of the multipath canceler, the residual 17, is a 
very good estimate of the whitened direct path signal. It is fed back to a bank of delayers 11 and 
frequency shifters 16. The outputs of the bank of delayers and frequency shifters are multiplied by a 
set of adjustable coefficients 15. These coefficients are adjusted, along with the whitening 
coefficients, to form the very accurate replicas of the whitened multipath noise caused by each 
reflector. These are summed and subtracted 14 from the multipath canceler input 13 to form the 
residual 17. The coefficients 

^1 > ^2 9 ^3 ? * " * ? 1 9 -^12 ? "^13 ? # " " ? %21 > ^22 5 ^23 > * # # 9 ^31 * ^32 ? *^33 > * # " are 

determined by minimizing the root mean square (r.m.s.) residual 17 by the Marquardt method of 
nonlinear least squares. The minimization of the residual 17 by nonlinear least squares will be 
described in eq. (20). The operation of the multipath canceler will be explained in eqs. (24-29). 



signal 
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The differential delay and frequency shift for each target is measured by the filter weight %mn 

which corresponds to the differential delay nD and frequency shift caused by that target. 
The magnitude of the filter weight is a measure of the strength of the target. 

From the multipath canceler processing shown in the Figure, the residual 17 is 
N M 

r i= V i-lL ZVl-ZjirU,...,/ (17) 

n=l m=-M 



where y j 13 is the whitened direct path signal plus multipath plus receiver noise and the A mw 

15 are the frequency shift-delay filter coefficients. The last term in eq. (17) is the sum of the 
multipath replicas 14. Note that the residual is defined recursively. To start the recursion, one 

• -I L N M 

assumes that '/-n is zero for I ~ fl < 1 ^ { r t , = q t - £ wfa,, - £ Z x m, r t-* Em 



l-\ n=\ m=-M 



where the w t are whitening filter coefficients and the are the delay-Doppler filter coefficients. 
This equation ) Equations (15) and (17) correspond to that of Box [Ref 1 1, BOX, p. 498]. One can 
minimize the root mean squared (r.m.s.) residual 



08} 
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over 

W l 9 W 2 9 " * ' W L ' X -M,\ ' X -M,2 9 " ' 5 M.JV ' A/+1.1 ' 
A/+1.2 > ' " > X -M+\,N 9 ' * ' ? * A/, AT 

by the Marquardt method of nonlinear least squares [Ref. 1 1, BOX, p. 504, p. 505] [Ref. 12, 
MARQUARDT, p. 431]. 
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The Marquardt method is a sophisticated form of simple nonlinear least squares. Simple 



nonlinear least squares can be expressed 



X - X- 



a r 1 
\d x) 



f— ) 
\d x) 



n-i 



\d xj 



where the 



2(L + N{2M + l)) 



dimensional coefficient vector is 



(20) 



X 



R 



R 



9 X -M79'" X - M,N 9 X - M,N 9 X - M+1,1 ' X - M+1,1 ? 



■M,2 9"-M,2 



-M+1,2 9 -M+1,2 5 * * " ' — M+1,N 9 M+\,N ' * * M,N ' M,Af / (21) 



2/ 



the £ 1 dimensional residual vector is 



r = (r l *,r l J ,r*,r 2 J ,-,r l *,rf)\ 



(22) 



and the values of are found from eqs. (15) and (17) using X 12, 15 and (7/ 10, the sampled 



complex direct path signal plus multipath noise plus white receiver noise. The superscript R 
means "real part" and the superscript J means "imaginary part." The dimensionality of 1* must 



be greater than that of 



X . The 21 partial 



derivative matrix 
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f— ) 

\d x) 



is calculated numerically, the superscript T means matrix transpose, the superscript 



1 means matrix inverse and X is the new value of X in the iterative nonlinear least 
squares calculation of eg. (20). 

The method of nonlinear least squares is used to find the values of those coefficients which 
minimize the mean square residual. The method is iterative, that is, one starts with a set of 
coefficients, calculates the residuals, calculates an increment for each coefficient and increments 
the previous set of coefficients to find a new set of coefficients. See eg. (20). This process is 
repeated until it converges, that is, until one gets the same answer twice. 



For example, let the coefficients be 

Wj ? W 2 5^3 \ >X\2 ?*^13 >^21 5^22 >*^23 >*^31 ?*^32 >^33 .where there are 3 
delays in the whitening filter and 3 delays and 3 frequency shifts in the canceler. There are a total of 
12 coefficients to be determined, and since each complex coefficient has a real and an imaginary 
part, a total of 24 values to be determined. The input signal plus multipath noise has been converted 
to a series of complex digital samples, say 1000 of them, that is, 2000 values. One starts the process 
by choosing a set of coefficients, sav, all zero. The sequence of input samples are whitened under 

the control of the W_ coefficients and the multipath replicas 14 are subtracted from them to form 
the sequence of 1000 residual samples. The sequence of residual samples is fed back into the bank 
of delayers and frequency shifters controlled by the X_ coefficients. Since the residual is an 
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approximation to the whitened direct path signal, the outputs of the bank of delayers and frequency 
shifters are sequences of whitened multipath replicas. These are subtracted from the whitened direct 
path signal plus whitened multipath. The result of this process is a sequence of 1000 complex 
residuals, that is, 2000 values. For the first iteration, the multipath may not be reduced, if at all 
However, for the second iteration, an increment of the coefficients is calculated by nonlinear least 
squares. The first step is to calculate the partial derivatives of the 1000 residuals with respect to the 
12 coefficients. This is done numerically by stepping each coefficient, one at a time, by a small 
delta and recalculating the 1000 residuals for each coefficient. The partial derivative is found by 
taking the difference between the stepped residual and the unstepped residual and dividing this 
difference by the delta. This gives a partial derivative matrix of 1000 by 12 complex elements, that 
is, 2000 by 24 real elements. A square 24 by 24 matrix is formed by matrix multiplying the 24 by 
2000 transpose of the partial derivative matrix by the 2000 by 24 partial derivative matrix itself 
The 24 increments to the first set of coefficients are, then, found by matrix multiplying the 24 by 24 
matrix inverse of the square matrix times the 24 by 2000 transpose of the partial derivative matrix 
times the 2000 element vector of residuals. This process is repeated, that is, iterated until it 
converges, that is, until the same result is got twice. Upon convergence, the multipath content of the 
input signal plus multipath has been canceled and the residual, after the spectrum has been restored, 
is a purified version of the direct path signal. 
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The following is a mathematical explanation of how the invention removes the multipath and 
restores the original signal. First consider the whitening process. For demonstration purposes, let 

all the ^mn coefficients 15 in eq. (17) be zero. Then, the output of the whitener 13 equals 

the residual 'j' 17. When one solves eq. (15) for Q i 10, the direct path signal plus multipath 

noise plus white receiver noise, he gets 
L 

\A) n 4- r 

(23) 



4, =Z w ^/-/ +r / 



/=1 



The process minimizes the root mean square of '/ 17 over ^/ 12 . The result is an optimum 

linear predictor of fff , as the current value is predicted by a linear combination of previous 
Y 

values. The residual ' / is the prediction error and must be white, for if it were not, it would 
contain some correlation which could be used to further reduce the prediction error. Now, since 

V Y 

i is the output of the whitener and is equal to ' / , the output 13 is white. 

{ To show that this removes the Multipath and restores the original signal } 

Now, to explain multipath canceling, using eq. (15), define the whitened direct path signal as 



v - = s — 7 WjS , 

1 i~\ 1 ^ 

and the modified white receiver noise as 
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Then, substituting eq. (1) into (15), using eqs. (24) and (25), and substituting eq. (15) into eq. (17), 
one obtains the form of the residual {is} 

N M N M 

r, = A + £ I a mn e-^ D Pi _ n E- + g, - £ I 

n=l m=-M w=l m=-M 

m 

{ The root mean square residual is minimized when 

ttox mn 

and 

1 */>/+£,} 

Note that only delayed samples of the whitened direct path signal Pi {, i.e., p i _ n , n * 0 , }, 
contained by '/-n a are subtracted from , so that it is not possible to cancel the whitened 

direct path signal Pi by varying ^mn since , because it is white , is uncorrelated with 

delayed versions of itself. Note that ^*i-n contains Pi-n but not Pi i 

{ Adding the above two equations which describe the action of the whitening filter, one obtains 

L 

r, * (^+77,)- ]►>/(■*/-/ +?/-/) 
Solving this equation, one gets 



29 



which, from the Figure, gives the } 
In eq. (26) if 

X mn = a mn e (27} 

and 

r , = Pi (28) 

that is, if the modified receiver noise ^Di is zero, the fourth term cancels the second term exactly 
and the multipath is totally removed. This occurs when the root mean square of the residual 9 j is 
minimized. This is so because Pi is white and cannot be reduced further by linear combinations 
of ^i-n since ^i-n contains Pi-n but not Pi . Of course, the modified receiver noise 
£j is small, but not zero. Eqs. (27) and (28) are only approximate and the multipath is not totally 
canceled. This cancellation error ^ , the difference of the two double sums in eq. (26), due to a 
small , is small and eq. (26) becomes 



n = Pi + $ t + 4 
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Note that eg. (29) shows that the residual is a good approximation to the whitened direct path 

signal Pj . The key to understanding the operation of this invention is the recognition that the 
residual is a highly accurate estimate of the whitened direct path signal. 



From the definition of unwhitening in eq. (16), define the unwhitened cancellation error 



M 1 (30) 



Solving (24) and (25) for and ^7/ , and adding ^ ^7/ and &i , one gets 

L 

s i + V, + e, = p t + g, + 4 + X w i( s i-i + It-i + £ i-i) (3n 

Comparing eq. (3 1) to eq. (16) and using eq. (29), one has, for the restored direct path signal 

"i = S, + n, + (32) 

which is the output of the unwhitening filter. This is the desired result which restores the original 

direct path signal without multipath and with a small error ^7/ . The quantity Js 

the original signal in complex form. To obtain the unmodulated original signal, one must, then, 
demodulate the unique modulation, such as AM, FM, etc., which occurred before the original signal 
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was formed. If a reflector is a target , the A m« imply target differential range, range rate and 
magnitude. 
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The Appendix contains listings of computer programs written in the APL language and a sample 
computer run. The programs embody the basic features of this invention. The computer run is a 
demonstration of its performance on simulated real data. 

The program NORM generates simulated data. The program DELRES calculates the delay 
residuals. The program NLS minimizes the residuals defined in DELRES by nonlinear least 
squares. 

The program NLS is first edited so as to output the residuals as RR. The program NORM is used 
to generate 100000 mean zero, variance 1, real, normally distributed, random numbers in X5. This 
represents a white 50000 Hz broadband signal sampled at 100000 samples per second with r.m.s. 
(root mean square) of 1. Two multipaths are simulated both of 0. 1 magnitude. One is delayed 1 
sample; the other is delayed 3 samples and both are added to X5. The result is put into XX5. The 
signal to multipath noise ratio is calculated to be 17 dB. The NLS program is applied to XX5 and 
the two multipath noises are canceled to a level of 5 1 dB signal to multipath noise ratio. 

A simple test of {this} the concept of this invention was made with the computer program 
shown in the Appendix. The Marquardt method, similar to eq. (20), for nonlinear least squares [Ref 
11, BOX, p. 504, p. 505] [Ref. 12, MARQUARDT, p. 431] was programmed in the APL language 
in program NLS. The equation for the residual, eqs. (15) and (17), was programmed in DELRES 
with 

X mn = 0 when m*0 [33] 
and 
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{If 

this corresponds to the equation of Box [Ref. 11, BOX, p. 498] and is a general recursive digital 
filter [Ref. 15, PAPOULIS, p. 45].} 

That is, the reflectors were assumed to be stationary, causing no frequency shift, and the direct path 
signal was assumed to be white and did not need whitening. 



The original signal ^/ was generated with a Gaussia n, or normally distributed, random number 

generator in program NORM with root mean square (r.m.s.) of 1 and / = 100000 .This 
corresponds to one second of a 50000 Hz bandwidth signal represented by 100000 real samples. 
The data is white, zero mean, Gaussian with r.m.s. = 1. 



The received signal was generate d, eq. (1), with 

a 0l = a Q3 ~ , otherwise = 0 (35) 
and 

7, = 0 06) 

This corresponds to two multipaths both of magnitude 0.1, one is delayed 1 sample, the other is 
delayed 3 samples. The white signal itself provides an effective noise which perturbs the estimates. 
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The process converged in three iterations, the final r.m.s. residual = 1.002370568. The three 
coefficients ^01 * ^02 > ^03 are shown to be approximately = 0.1, 0.0, 0.1 matching 

^01 > ^12 > ^03 with r.m.s. errors of about 0.003. The mean residual was about 0.0087. The 
original signal to multipath noise ratio was 17 dB. After processing, the two multipaths were 
canceled to a signal to multipath noise ratio of 5 1 dB. 

The filter weight ^ mn corresponding to a moving target is a measure of the differential range 



antenna, can be duplicated to receive two signals each from each of two widely separated 
transmitters. Geometric triangulation [Ref 18, SKOLNDC, p.25.5, p.25. 13] can be used to measure 
the two dimensional position and velocity of the target. Triplication can be used for three 
dimensional position and velocity. 

Given the differential path lengths from two transmitters to a target to the receiver, one can 
calculate the two dimensional position of the target from geometry. The positions of the 
transmitters and the receiver are known. The differential delays, therefore, are functions of the two 
dimensional target position. For example, the length of the direct path from one of the transmitters 
to the receiver can be calculated from their known positions. The length of the reflected path 
depends on the target position. One adds the distance from the transmitter to the target to the 
distance from the target to the receiver. The differential path length is the reflected path minus the 
direct path. There is also a measurement of the differential path length. One, therefore, has two 




where O is the speed of light. The system, with a common 
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equations, one for each of the two measurements, in two unknowns, the two dimensions of the 
position of the target. These two nonlinear equations can be solved for target position. The three 
dimensional position of the target can be found with three measurements from three transmitters, 
that is, by solving three equations in three unknowns. Target velocity can be obtained in a similar 
manner from the differential range rate measurements. 



Another use of the system is to detect the angle of moving targets. If multiple receive antennas 
are provided, each connected with a system like that shown in the Figure, the angle of a moving 
target causing a multipath reflection from a single transmitter to the target to the receiving antennas 

can be measured by using the relative phases of the corresponding differential delay nD and 

{Doppler} frequency shift complex coefficients ^mn J5 across the several receiving 

antennas [Ref 18, SKOLNIK, p.3.34, p.3.35]. 



For example, the differential complex phase angle at a receive antenna is 



where ^ is the wave length of the transmission, R is the distance from the transmitter to the 

R R 

target, *M is the distance from the transmitter to the receive antenna and ^2 is the distance 
from the target to the receive antenna. The difference in the phase angle between this receive 
antenna and another antenna located at a distance of CI away is 
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where ^1 is the angle from the line between the two receive antennas to the transmitter and 



2 , the desired angle to the target. 



The receiving antennas, receivers and processing system can be placed in a surveillance aircraft 
the position and velocity of which is obtained by an accurate navigation system such as GPS. 
Objects on the ground, interferers and targets causing multipath reflections can be processed by the 
system. Ground reflections, known as clutter, can be canceled by this invention as, from the moving 
platform, they appear to be moving. The position and velocity of a moving target can also be 
measured with respect to the moving platform. Target position and velocity with respect to the 
ground can be obtained by adding the position and velocity of the surveillance aircraft to the 
measured position and velocity of the target. 



a 



2 is the angle from the line between the two receive antennas to the target. Since Q> and 



a 



1 can be calculated from known geometry 



and 



is measured, eq. (38) can be solved for 



37 



1 

REFERENCE TO APPENDIX CONTAINING COMPUTER PROGRAM 

The Appendix contains listings of computer programs written in the APL language and a sample 
computer run. The programs embody the basic features of this invention. The computer run is a 
demonstration of its performance on simulated real data. 

The program NORM generates simulated data. The program DELRES calculates the delay 
residuals. The program NLS minimizes the residuals defined in DELRES by nonlinear least 
squares. 

The program NLS is first edited so as to output the residuals as RR. The program NORM is used 
to generate 100000 mean zero, variance 1, normally distributed, real random numbers in X5. This 
represents a white 50000 Hz broadband signal sampled at 100000 samples per second with r.m.s. 
(root mean square) of 1. Two multipaths are simulated both of 0. 1 magnitude. One is delayed 1 
sample; the other is delayed 3 samples and both are added to X5. The result is put into XX5. The 
signal to multipath noise ratio is calculated to be 17 dB. The NLS program is applied to XX5 and 
the two multipath noises are canceled to a level of 5 1 dB signal to multipath noise ratio. 
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APPENDIX 



COMPUTER PROGRAMS AND SAMPLE RUN 



VN0RMIU1V 

CO] X+NORM N;Z;T;R 

[I] fl ;; 

[2] A 961204.1712 

[3] A GENERATE N NORMAL RANDOM VARIABLES, MEAN 0, SIGMA 1 

[4] n DRL IS SEED 
[5] Z+2,[N*2 

[6] Z+Zp( *10000 )x? ( x/Z)pl0000 

[7] T+(o2 )xZ[l; ] 

[8] R«-(-2*9Zl2; ] )*0.5 

C9] jsr«-jir+,(i io.xj?)x2 lo.or 

7 1996-12-10 11.00.01 ( GMT- 4 ) 

[0] R+Y DELRES X',N;I 

Ci] n 

[2] A 000323.2241 

[3] A £££47 RESIDUALS 

[4] JIH-p* 

[5] J?-«-0xr 

[6] i?[ xNl+Yt xNl 

[7] I«-0 

[8] NEXTI-.I+I+l 

[9] j?[jir+i]-ey[tftJ]-j?[iir+i-xjn + .xAr 
[10] -NEXTIxiKipY^-N 

[II] R+N+R 

V 2000-03-25 22.51.47 ( GMT-H ) 

VJyL5[D]V 

[0] XE-*-XD NLS RESiXibX;R;P;J;&R;AiBiDiEM',E',IiEE',AA 

[ 1 ] R ; J?£S ; 

[2] A 800225.0914 800820 000321.1532 

[3] A NONLINEAR LEAST SQUARES 

[4] a C#4J?. VECT. RES IS RESIDUAL FUNCTION NAME 

[5] X+XDllil 

[6] AJM77C2;] 

[ 7 ] • ' 

[8] J-eO 

[9] tf£*2T:I«-I+l 

[10] R+lRES, » 

[11] A (R A B)+*RES,'(X 

[12] A (*/ + /(/?*2),[0.5]l)*0. 5 

[13] (*/ + /(J?*2),[0.5]l)*0.5 

[14] a ANALYTIC RESIDUAL PARTI ALS 

[15] A P+tiRES, 'P' ), • AT' 

[16] A-*-jOTP4i? 
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[17] fi CALCULATE R, A AND B 

[18] n (R A B)+*RES, ' (X AAf ) • 

[19] n +CALCRAB 

[20] fl NUMERIC RESIDUAL PARTI ALS 

[21] P«- ' • 

[22] J+Q 

[23] NEXT J :J+J+1 

[24] bR+(*RES,' X+bXUlxJ=\pX> )-R 

[25] P«-P,AJ?*A*[en 

[26] -+NEXTJx\J<pX 

[27] P^((pX),(pP)*pZ)pP 

[28] i!#PyiJ?:4«-($P)+.xP 

[29] B«-($P)+.xJ? 

[30] CALCRAB: 

[31] ZK*(((0 1 + P il)p4)[ ;1] + 1^"10 )*0.5 

[32] ^^(Ax^o . Xj D) + 1^-10x( p4)p 1,0x4 

[33] X+X-Dx(DxB)®AA 

[34] +NEXTIx\I<3 

[35] R+&.RES, • Jf ' 

[36] fi (i? 4 B)+*.RES,HX A*)' 

[37] £Af«-*/ + /J?,[0.5]l 

[38] £«*-(*/ + /(P*2),[0.5]l)*0.5 

[39] [0. 5 ]ffx(((0 ltp4A)p(2?o.xi?)x@ili4)[;l] > l)*0.5 

[40] A EE,E 

[41] # 

[42] A » » 

[43] fi XE 

[44] A +NEXTIx\I<20 

[45] A RR+R 

V 2000-03-29 23.00.55 ( GMT-H ) 

VJ/ii5[D4 5] 

[45] A /?J?-«-i? 

[45] PJ?«-P. 

[46] V 



pX5+NORM 10000 0 

100000 

Ch-S«-(*/ + /((*5)*2),[.5]l)*.5 
1.002357739 

pXAT5-Hjf5[3+i99997] + .lxJ5[( 199997 )° .+-l + i4]t.xl 0 10 

99997 

U<-N«-(i/ + /((XX5-3+X5)*2 ),[.5]1)*.5 

0 .1418755036 

20xl0®5*JIT 
16 . 98230664 

(2 3p0 0 0 .001 .001 .00DNLS ' XX5 DELRES' 

1 .011856929 
1.002412348 
1.00237057 

1 .002370568 
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0.09896411424 0.001084301862 0.09780701046 0.008745036907 
0.003147221067 0.003163105505 0.003146911359 1.002370568 

*/ + /( (RR-&+X5 )*2 ) , [ . 5] 1 )* . 5 
0 .002841730873 

20x10®StJIT 
50.94879605 
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CLAIMS 



What is claimed is: 

8. A communication system comprising a radio transmitter transmitting a signal which is interfered 
with by fixed reflectors and moving reflectors, said system comprising an antenna, a receiver and a 
multipath reduction subsystem comprising an analog to digital converter, a real to complex 
converter, a whitening filter with complex coefficients and a multipath canceller comprising an 
array of complex delay-Doppler shift coefficients, delayers of one sample and shifters of one 
frequency increment, said array producing a residual from which the interferences from said fixed 
reflectors and said moving reflectors have been removed, said multipath canceller comprising a 
minimizer minimizing the mean square of said residual over the said whitening filter coefficients 
and the said multipath canceller delay-Doppler coefficients, said subsystem comprising a spectrum 
restoring filter utilizing the said whitening filter coefficients restoring said original signal. 

9. A multipath reduction subsystem for use in a communication system comprising a radio 
transmitter transmitting a signal which is interfered with by fixed reflectors and moving reflectors, 
said system comprising an antenna, a receiver and said multipath reduction subsystem comprising 
an analog to digital converter, a real to complex converter, a whitening filter with complex 
coefficients and a multipath canceller comprising an array of complex delay-Doppler shift 
coefficients, delayers of one sample and shifters of one frequency increment, said array producing a 
residual from which the interferences from said fixed reflectors and said moving reflectors have 
been removed, said multipath canceller comprising a minimizer minimizing the mean square of 
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said residual over the said whitening filter coefficients and the said multipath canceller delay- 
Doppler coefficients, said subsystem comprising a spectrum restoring filter utilizing the said 
whitening filter coefficients restoring said original signal. 

10. A multipath reduction method for use in a communication system comprising a radio 
transmitter transmitting a signal which is interfered with by fixed reflectors and moving reflectors, 
said system comprising an antenna, a receiver and an analog to digital converter, said multipath 
reduction method comprising reducing multipath by converting real sampled data to complex 
sampled data, whitening said complex sampled data by filtering with complex coefficients and 
cancelling said multipath by delaying and frequency shifting the residual under control of the 
complex delay-Doppler shift coefficients producing said residual from which the interferences from 
said fixed reflectors and said moving reflectors have been removed, said whitening filtering 
coefficients and said multipath cancelling delay-Doppler shift coefficients being determined by 
minimizing the mean square of said residual, said multipath reduction method comprising restoring 
the spectrum of said signal by filtering utilizing the said whitening filtering coefficients to restore 
said signal. 

1 1. A surveillance system with targets which are moving reflectors, with interfering fixed reflectors 
and with interfering moving reflectors, said system comprising one or more stationary or moving 
transmitters, one or more stationary or moving antennas, one or more receivers and a surveillance 
subsystem comprising a multipath reduction subsystem for each receiver, said multipath reduction 
subsystem comprising an analog to digital converter, a real to complex converter, a whitening filter 
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with complex coefficients and a multipath canceller comprising an array of complex delay-Doppler 
shift coefficients, delayers of one sample and shifters of one frequency increment, said array 
producing a residual from which the interferences from said fixed reflectors, said moving reflectors 
and said targets have been removed, said multipath canceller comprising a minimizer minimizing 
the mean square of said residual over the said whitening filter coefficients and the said multipath 
canceller delay-Doppler coefficients, said surveillance subsystem comprising, for each receiver, a 
target measurer giving differential range and differential range rate from said delay-Doppler 
coefficients, said target measurer, if more than one antenna is provided, giving target angle from the 
relative phases of said complex delay-Doppler coefficients, said surveillance subsystem comprising 
a target tracker utilizing the said measured differential range, said differential range rate, said angle 
and the position and velocity of the platform on which said antennas are mounted, said position and 
said velocity being determined by a navigation subsystem, said tracker locating and tracking said 
target or targets. 

12. A surveillance subsystem for use in a surveillance system with targets which are moving 
reflectors, with interfering fixed reflectors and with interfering moving reflectors, said system 
comprising one or more stationary or moving transmitters, one or more stationary or moving 
antennas and one or more receivers, said surveillance subsystem comprising a multipath reduction 
subsystem for each receiver, said multipath reduction subsystem comprising an analog to digital 
converter, a real to complex converter, a whitening filter with complex coefficients and a multipath 
canceller comprising an array of complex delay-Doppler shift coefficients, delayers of one sample 
and shifters of one frequency increment, said array producing a residual from which the 
interferences from said fixed reflectors, said moving reflectors and said targets have been removed, 
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said multipath canceller comprising a minimizer minimizing the mean square of said residual over 
the said whitening filter coefficients and the said multipath canceller delay-Doppler coefficients, 
said surveillance subsystem comprising, for each receiver, a target measurer giving differential 
range and differential range rate from said delay-Doppler coefficients, said target measurer, if more 
than one antenna is provided, giving target angle from the relative phases of said complex delay- 
Doppler coefficients, said surveillance subsystem comprising a target tracker utilizing the said 
measured differential range, said differential range rate, said angle and the position and velocity of 
the platform on which said antennas are mounted, said position and said velocity being determined 
by a navigation subsystem, said tracker locating and tracking said target or targets. 

13. A surveillance method for use in a surveillance system with targets which are moving reflectors, 
with interfering fixed reflectors and with interfering moving reflectors, said system comprising one 
or more stationary or moving transmitters, one or more stationary or moving antennas, one or more 
receivers each with an analog to digital converter, said surveillance method comprising reducing 
multipath for each receiver, by converting real sampled data to complex sampled data, whitening 
said complex sampled data by filtering with complex coefficients and cancelling said multipath by 
delaying and frequency shifting the residual under control of the complex delay-Doppler shift 
coefficients producing said residual from which the interferences from said fixed reflectors, said 
moving reflectors and said targets have been removed, said whitening filtering coefficients and said 
multipath cancelling delay-Doppler shift coefficients being determined by minimizing the mean 
square of said residual, said surveillance method comprising, for each receiver, measuring said 
target or targets by obtaining differential range and differential range rate from said delay-Doppler 
shift coefficients, and if more than one antenna is provided, obtaining target angle from the relative 
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phases of said complex delay-Doppler shift coefficients, said surveillance method comprising 
locating and tracking said target or targets utilizing the said measured differential range, said 
differential range rate, said angle and the position and velocity of the platform on which said 
antennas are mounted, said position and said velocity being determined by a navigation subsystem. 
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